On the Location of Critical Points of Polynomials

نویسندگان

  • BRANKO ĆURGUS
  • VANIA MASCIONI
چکیده

Given a polynomial p of degree n ≥ 2 and with at least two distinct roots let Z(p) = {z : p(z) = 0}. For a fixed root α ∈ Z(p) we define the quantities ω(p, α) := min { |α − v| : v ∈ Z(p) \ {α} } and τ(p, α) := min { |α − v| : v ∈ Z(p′) \ {α} } . We also define ω(p) and τ(p) to be the corresponding minima of ω(p, α) and τ(p, α) as α runs over Z(p). Our main results show that the ratios τ(p, α)/ω(p, α) and τ(p)/ω(p) are bounded above and below by constants that only depend on the degree of p. In particular, we prove that (1/n)ω(p) ≤ τ(p) ≤ ( 1/2 sin(π/n) ) ω(p), for any polynomial of degree n.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Application of Chebyshev Polynomials for Solving Abel's Integral Equations of the First and Second Kind

In this paper, a numerical implementation of an expansion method is developed for solving Abel's integral equations of the first and second kind. The solution of such equations may demonstrate a singular behaviour in the neighbourhood of the initial point of the interval ofintegration. The suggested method is based on the use of Taylor series expansion to overcome the singularity which le...

متن کامل

A Novel Indicator to Predict the Onset of Instability of a Gravitational Flow on a Slope

In order to present a quantitative indicator for the onset of instability, in this paper, the critical points of a stratified gravitational flow on a slope are found and analyzed. These points are obtained by means of the solution of the two-dimensional Navier-Stokes equations via the standard Arakawa-C finite-difference method. Results show that in the marginal Richardson numbers, the critical...

متن کامل

A Stochastic Optimization Approach to a Location-Allocation Problem of Organ Transplant Centers

Decision-making concerning thelocation of critical resource on the geographical network is important in many industries.In the healthcare system,these decisions include location of emergency and preventive care. The decisions of location play a crucial role due to determining the travel time between supply and de//////mand points and response time in emergencies.Organs are considered as highly ...

متن کامل

Approximate solution of system of nonlinear Volterra integro-differential equations by using Bernstein collocation method

This paper presents a numerical matrix method based on Bernstein polynomials (BPs) for approximate the solution of a system of m-th order nonlinear Volterra integro-differential equations under initial conditions. The approach is based on operational matrices of BPs. Using the collocation points,this approach reduces the systems of Volterra integro-differential equations associated with the giv...

متن کامل

COMPOSITE INTERPOLATION METHOD AND THE CORRESPONDING DIFFERENTIATION MATRIX

Properties of the hybrid of block-pulse functions and Lagrange polynomials based on the Legendre-Gauss-type points are investigated and utilized to define the composite interpolation operator as an extension of the well-known Legendre interpolation operator. The uniqueness and interpolating properties are discussed and the corresponding differentiation matrix is also introduced. The appl...

متن کامل

New spatial clustering-based models for optimal urban facility location considering geographical obstacles

The problems of facility location and the allocation of demand points to facilities are crucial research issues in spatial data analysis and urban planning. It is very important for an organization or governments to best locate its resources and facilities and efficiently manage resources to ensure that all demand points are covered and all the needs are met. Most of the recent studies, which f...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002